

		MAFIA
	       -------

	Intr-o nu stiu care tara, in urma unor lupte seculare care au durat 30 de ani, Mafia si-a
impartit zonele de influenta. Fiecare sef mafiot si-a stabilit un sediu si a cucerit o zona de in-
fluenta, de forma circulara, cu centrul in sediul personal. In functie de zonele de influenta cu-
cerite, in lumea mafiota s-a stabilit o ierarhie: daca zona de influenta a lui X este inclusa in
zona de influenta a lui Y, atunci X este subordonat lui Y. Cum in lumea mafiota singurele relatii
posibile (fara conflicte) sunt cele de subordonare sau de independenta relativa, relatiile de co-
laborare fiind excluse, pt. ca pacea sa fie stabila trebuie ca zonele de influenta intre care e-
xista relatii de incluziune sa fie disjuncte.
	Verificati daca pacea este stabila si daca da, afisati numarul de clanuri relativ indepen-
dente si structura organizatorica a fiecarui clan in parte, precizand care este Marele Sef de
Clan, subordonatii directi ai Marelui Sef, subordonatii directi ai subordonatilor directi etc. E-
vident, Marele Sef de Clan este singurul care nu are superior ierarhic, iar clanul este format
din toate persoanele subordonate Marelui Sef.
	Pe teritoriul tarii exista un reper strategic, intr-un punct de coordonate intregi. Daca
pacea a fost stabila, verificati daca reperul strategic este un punct neutru (liber de orice in-
fluenta), iar daca nu, afisati clanurile care ar putea cuceri reperul strategic, prin marirea ra-
zei de influenta, fara a intra in conflict cu alte clanuri.

INTRARE:
	Fisierul de intrare se numeste MAFIA.IN si contine mai multe seturi de date de test, sepa-
rate printr-o linie ce contine pe prima pozitie un *. Fiecare set de date de test are urmatoarea
structura:
r1 x1 y1	// raza de influenta, abscisa si respectiv ordonata sediului primului mafiot
....
rk xk yk
x y		// coordonatele reperului strategic

IESIRE:
	Fiserul de iesire se numeste MAFIA.OUT si va contine pt. fiecare set de date de test:
Testul nr. ..			// nr. testului
Pacea (nu) este stabila
Numarul de clanuri ..		// numai in cazul in care pacea este stabila
Clanul 1:
i11				// seful clanului 1
i21 i22 ...			// subordonatii directi ai sefului
i32 i32 ...
.....
Clanul 2:
.....
Reperul strategic (nu) este neutru.
s1,s2,...,sh			// sefii clanelor ce pot cuceri reperul strategic, daca acesta
				   este neutru

OBSERVATII:
1.Razele zonelor de influenta coordonatele sediilor sefilor de clan si coordonatele reperului
strategic sunt numere intregi din intervalul [0,32000].
2. Clanurile sunt numerotate in ordinea crescatoare a indicilor sefilor de clan 	.
EXEMPLU;
MAFIA.IN			MAFIA.OUT
5 6 6				Testul nr.1
2 12 6				Pacea nu este stabila.
1 100				Testul nr.2
*				Pacea este stabila.
30 30 30			Numarul de clanuri:2
5 15 45				Clanul 1:
15 30 45			1
5 25 50				2 3
5 35 40				4 5
10 80 10			Clanul 2:
80 5				6
				Reperul strategic nu este neutru.